Operator Space theory: a natural framework for Bell inequalities 
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In this letter we show that the field of Operator Space Theory provides a general and powerful 
mathematical framework for arbitrary Bell inequalities, in particular regarding the scaling of their 
violation within quantum mechanics. We illustrate the power of this connection by showing that 
bipartite quantum states with local Hilbert space dimension n can violate a Bell inequality by a 



factor of order 



log 2 n 



when observables with n possible outcomes are used. Applications to resistance 



to noise, Hilbert space dimension estimates and communication complexity are given. 



Bell inequalities Q were originally proposed by Bell 
[l[ in 1964 as a way of testing the validity of Einstein- 
Podolski-Rosen's believe that local hidden variable mod- 
els are a possible underlying explanation of physical re- 
ality Nowadays, they are at the heart of the mod- 
ern development of Quantum Information, with applica- 
tions in a wide variety of areas: quantum key distribu- 
tion Uljl; entanglement detection, multipartite interac- 
tive proof systems [H, 0] , communication com plex ity Q , 
Hilbert space dimension estimation [jjl Hoi. Ull. Il2|. etc. 

Despite their importance, very few is known beyond 
very particular cases and examples. One reason for that 
is that so far there was no suitable mathematical tool 
for them. In we showed how for the special case of 
correlation Bell inequalities, Operator Space Theory — a 
modern field in mathematical analysis — provides exactly 
the right language and tools to tackle some of the more 
difficult problems. There we used operator space tech- 
niques to solve an old question of Tsirelson [15| : the ex- 
istence of unbounded violations for tripartite correlation 
Bell inequalities. At the same time this established a new 
result in (formerly) pure mathematics about the general- 
ization of a celebrated result by Grothendieck. Following 
and extending these lines, we are now able to show that 
Operator Space Theory is indeed the right mathemat- 
ical theory to deal with arbitrary Bell inequalities, not 
restricted to the correlation case based on two-outcome 
measurements. 

The aim of the present paper is to sketch the deep 
relation between the field of Operator Space Theory on 
the one hand and quantum mechanical Bell inequality 
violations on the other. Once this connection is estab- 
lished, the language of Operator Spaces allows to derive 
various new results and considerably strengthen known 
ones. The mathematical part of these derivations goes 
beyond the scope of the present paper and is presented 
elsewhere [HI]. 

We illustrate the power of the new methods by show- 
ing that quantum mechanics allows for violations of bi- 
partite Bell inequalities of the order ^ when given n 
dimensional Hilbert spaces and observables with n pos- 
sible measurement outcomes. This result in turn implies 



better Hilbert space dimension witnesses and non-local 
quantum distributions with better resistance to noise — 
something desirable on the way to loophole free Bell tests. 
We also discuss implications for quantum communication 
complexity theory. 



Bell Inequalities 

We consider a setup where two distant observers, Alice 
and Bob, each receives one part of a bipartite correlated 
system and repeatedly performs one out of several mea- 
surements. Assume that both can choose among N dif- 
ferent observables which are labeled by x for Alice and 
y for Bob, respectively, and let a, b = 1, . . . , M be the 
possible outcomes of their measurements. We denote by 
p(a,b\x,y) the probability that Alice and Bob get out- 
comes a, b when performing measurements x, y. Note 
that we can consider a distribution P = {p(a, b\x, y)} 
as an element of the space 1Z — R M N . 

A distribution P admits a local hidden variable (LHV) 
representation if it is of the form 

p(a,b\x,y) = / q(a\x,X)q'(b\y,X)fi(dX), (1) 



where A is a possible "hidden variable" space and q, q' 
and fi are probability distributions. We use the notation 
C for the set of all LHV distributions (for given N and 
M) and Q for the set of distributions which can arise 
from quantum mechanics. That is p(ab\xy) € Q if there 
exist POVMs for Alice and {Fg} for Bob and a 

quantum state pab such that 

p(ab\xy) = tr (pabE* 



(2) 



Qd will denote Q with the extra restriction that the local 
Hilbert spaces of both Alice and Bob are d-dimensional, 

It is well known that C 5 Q C 1Z. 

Since C is a polytope it can be characterized by a finite 
set of linear inequalities — Bell inequalities. In general we 
will assign a Bell inequality to every linear functional T 
in the dual of 1Z. The corresponding Bell inequality is 
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then a statement of the form 



For every P e C, 



E 

a,b,x,y 



TZ'y P(a,b\x,y) 



< C. 



We can shorten the above notation by writing 
I (T, P) | < C and we will simply refer to the functional 
T as a Bell inequality, assuming that C is defined by 
C = sup Pe£ |(T,P)|. 

Since C 5 <2, Quantum Mechanics allows for a viola- 
tion of at least some of these inequalities. Quantitatively, 
we define the violation of a Bell inequality T by a distri- 
bution Q as 



\(t,Q)\ 



su Ppe£ |(r,p)|- 



(3) 



Taking the ratio and the absolute value is crucial for a 
meaningful definition of the amount of violation. If in- 
stead of the ratio, one takes for instance the difference, 
a change of scale T — > AT would lead to arbitrary vio- 
lations. If one removes instead the absolute value, the 
same happens via an offset. 

As we will see below, the amount of violation defined 
by j3]) exhibits some resource character and has a clear 
physical interpretation in terms of noise resistance. We 
will be interested in the maximum violation 

, n , \(T,Q)\ 

v{Q) = sup 

t sup Pe£ \(T,P)\ 

It is sometimes convenient to consider incomplete prob- 
ability distributions (summing up to less than one), 
which are the ones obtained when Alice and Bob carry 
out incomplete measurements. They are characterized 
then also by equations (JTJ) and (J2J) when changing the 
equalities T, a q(a\x,X) = 1, £ b </(%,A) = 1, £„££ = 
1, J^b^y = 1 to inequalities. We will denote these sets 
by C m and Q m . By adding/removing one output, it is 
easy to see that 



sup v(Q) > sup 
QeQ„ " t sup Pe£ 



su PQgQ- l( r >Q)l 

\(T,P)\' 



(4) 



The mathematical language: Operator Spaces 

We will now sketch how the right hand side of Eq. ^ 
can be seen as the quotient of two natural norms arising 
in operator space theory. The mathematical theory of 
Operator Spaces started developing in the late 80's, but 
it already has offered powerful new tools for the solution 
of long standing mathematical problems (see [3] and 
the references therein). Essentially, an operator space 
is a complex Banach space E together with a sequence 
of "reasonable" norms in the spaces M n ® E — M n (E), 



where M n is the space of square matrices of order n en- 
dowed with the operator norm and M n (E) is the space 
of square matrices of order n with entries in E. This 
turns out to be equivalent to consider £ as a closed sub- 
space of B(H) (fixing the embedding) and defining the 
norm in M n (E) as the norm inherited by the embedding 
M n (E) C M n (B(H)) w B{t%{H)). B(H) denotes here 
the space of bounded linear operators on a Hilbert space 
H and, as made explicit below, 0% is the n-dimensional 
Hilbert space. 

In Banach space theory, the morphisms are the linear 
and bounded maps. A linear map u : E — > F is bounded 
if its norm ||m|| = sup|| a .|| £ ,< 1 ||u(x)|| P is finite. The same 
happens for bilinear maps, T : E x F — > G, where 
now the norm is ||T|| = sup^H^^u^! \\T(x,y)\\ G . In 
the case of operator spaces, the relevant morphisms to 
capture the extra structure are the completely bounded 
mappings. Given a linear map between operator spaces 
u : E — ► F, u is completely bounded if ||it|| c & := 
sup„ || l n ® u : M n (E) — ► M n (F)\\ < oo. In that case, 
1 1 it || c b is the completely bounded norm of u. Given two 
operator spaces E, F, a bilinear form T : E x F — > C is 
completely bounded [231 ] if all the induced bilinear forms 
T n := 1„®1„®T:M„(£)xM„(F) — ► M n ® M n ® C « 
M n 2 are uniformly bounded in the Banach space sense. 
In that case, we define its completely bounded norm by 
||T|| c6 = sup neN ||T„||. 

Given a Banach space E, one defines its dual E* as 
the space of bounded linear maps from E to K with the 
norm defined above. K here is the scalar field which can 
be the real K or the complex C numbers. So for instance, 
for the space & : defined as 



'AT 



with the norm 



IIP 



E 



N 



defined as the space K 
Ml = max*! J2fLi \ x 



for 1 < p < oo and ||x||oo = maxj|a;j|, 
= for i + i = 1. In particular 
We can also consider the space ^(if 1 ), 



we have that (£„) — . 



N 



endowed with the norm 



The same can be done for operator spaces. The way 
to define M n (E*) is simply by identifying M n (E*) = 
CB(E, M n ). With this construction, we can start to de- 
fine natural operator space structures in some Banach 
spaces. The starting point is the space It can 

be mapped trivially into the diagonal of Mn = 3(1^) 
and in this way it acquires the operator space structure 
given by the norms || £■ A l ®e l \\ Mn ( l N o) = max, H^Hm,,, 
where {e^} denotes the canonical basis of C*. By duality, 
this allows to define then an operator space structure in 
if. But also in t^if), by identifying M n (£g(ef )) = 

Let us see now the connection with Bell inequalities. 
Let us take a Bell inequality T and compute its norm as 
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a real bilinear form T:lg(£f I )x ££(£™ ) 



It gives 



sup{ 



Erpa^b 
1 x ,yPa,xQb,y 

a,b,x,y 



■ maxy^ |p a|Z |,max^ \p b>y \ < 1}. 



If Pa.x were positive, one would have max x ^ a p aiX < 
1 which allows to identify p a . x with a local incomplete 
distribution p(a\x) for Alice — the same for Bob. Then, 
decomposing both p a ^ x and qb, y in positive and negative 
part one gets 

sup \(T,P)\ < ||T|| <4 sup \(T,P)\. 

PEC"* P£C in 

If we compute now the norm of T n as a complex bilinear 
map, it gives 



sup 



E 

a,b,x,y 



rpa.b 



tr(E% 



FIpab) 



T E x 

/—ta,x a 



< 



where the sup is restricted to tr \pab\ = 1, 

ex<E>e a \\ Mn (£g(£^)) < 1) II Y^h.,, ^ ® e V® e b\\M - 

1. With some operator space tools (see [13|), one can 
obtain that, if the matrices E% > 0, then || J2 a X E% (g) 
e x ® e tt || Mn ^w^M)) < 1 if and only if Y. a E t < 1 f° r 
all x, and we get an incomplete POVM. In this case we 
can also assume pab to be positive and hence a proper 
quantum density matrix. In contrast to the Banach space 
situation, now the required decomposition in terms of 
positive matrices is not trivial, but relies on Wittstock's 

r 1 r 1 

factorization Theorem [1J| (see [13[ for details). This 
finally gives 



sup \(T,Q)\< 



\T n \\ < 16 sup \(T,Q)\, 
QeQ* n 



and we get that, for a given Bell inequality T, 



1 IIT„ 



< 



\{ T >Q)\ <4 J|r„ 



16 ||T|| " sup Pe£l „ \ (T,P)\ 



\T 



Due to the appearing constants it may be difficult 
to exactly determine a specific Bell inequality violation. 
However, since the constants are universal and in partic- 
ular independent of the Hilbert space dimension n, the 
above relation enables us to determine the scaling of the 
maximal violation with increasing n. For these state- 
ments we will use the Landau symbols f2 and O denoting 
asymptotic lower and upper bounds, respectively. 



The applications: Unbounded violations 

Using Operator Space Theory we can now estimate 
sup T Yfj- (see [HI for details). Translated into the lan- 
guage of Bell inequalities the obtained result is the fol- 
lowing. 



Theorem 1. For every n G N there exists a bipartite 
quantum probability distribution Q <= Q obtained from 

log 2 » 

TV = [2 2 J™ observables with M = n + 1 outcomes and 
acting on Hilbert spaces of local dimension n such that 



v{Q) = n 



log 2 n 



In [13j we also show that the scaling with respect to 
the Hilbert space dimension is not too far from opti- 
mal by proving the upper bound v(Q) = O(n) for the 
case of Hilbert spaces with dimension n and arbitrary 
numbers of observables and outcomes. Similarly, if only 
the number of measurement outcomes is fixed to n then 
V {Q) = 0(n 2 ) for any number of observables and any 
Hilbert space dimension [22I ]. 



Prior bipartite unbounded violations 

As pointed out by Tsirelson [l5|], Grothendieck's The- 
orem shows that we can not obtain unbounded violations 
in the case of correlation matrices for bipartite systems — 
we have to make use of the full probability distribution. 

The first unbounded violations of bipartite Bell in- 
equalities were obtained as an application of Raz parallel 
repetition theorem [16| . which ensures that the parallel 
repetition of the magic square game provides a violation 
Q(n x ) for some x > with n inputs, n outputs and a 
Hilbert space of dimension n. The best available bounds 
using these techniques seems to be not much better than 

n(n w ~ 5 ). 

In Q , the authors used a deep result of Khot and Vish- 
noi in the context of complexity theory [l7l ] to get viola- 
tions of order fl(n^) with n outputs and ^— inputs. 

With this in mind, our fl ( l( ^ n ^ violation with n out- 
puts and Hilbert space dimension n can be seen as a con- 
siderable improvement over the previous results. One can 
not rule out, however, the possibility of obtaining simi- 
lar bounds to ours pushing forward the previous kind of 
techniques. 



Resistance to noise 

To emphasize the relevance of the chosen definition 
for 'maximal violation' we provide an operational mean- 
ing for v(Q): it quantifies the amount of noise that a 
given quantum distribution Q can withstand before ad- 
mitting an explanation within a local hidden variable 
model. Here we allow for any type of noise which it- 
self admits a LHV description. More precisely, we show 
that v{Q) = - 1, where 

tt(Q) = mf{7T : nQ + (1 - n)P C for all P S £}. 
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A particular type of noise is for instance the one given 
by imperfect detectors, which has been widely discussed 
in relation to the "detection loophole" (see for instance 

Our main result proves the existence of quantum prob- 
ability distributions with n outputs and Hilbert spaces 
of dimension n which can withstand any LHV noise with 
relative strength 0(1 - 1 - 2 ^ 1 )- Note pj| that 0(1 - A) 
corresponds to an upper bound for the maximal possible 
resistance to noise. 

Bounds for the Hilbert space dimension 

Motivated by the role it plays for quantum cryptogra- 
phy H , several protocols for estimating the Hilbert space 
dimension have been proposed [^, [Tot fill ] . A "dimension 
witness" (llj for Hilbert space dimension d is simply a 
"Bell-type inequality" M such that | (M, P)\ < C for all 
P € Qd, and for which there exist P' E Q n , n > d 
with \ (M,P')\ > C. For measurements with binary out- 
comes it is shown in Q how to get dimension witnesses 
for any dimension, with the drawback that the resolution 
of the considered witnesses is bounded by Grothcndieck's 
constant Kg and indeed could vanish with increasing di- 
mension. In particular the violation of a bipartite cor- 
relation Bell inequality itself can clearly not accurately 
separate between different Hilbert space dimensions since 
it is always (for every d) constrained between y/2 and 
Grothendieck's K G < 1.783. 

Our results show that this changes if one allows ei- 
ther for m ore p arties or for measurements with more out- 
comes. In hj we showed that a violation of a tripartite 
Bell inequality of order \fd certifies that the smallest in- 
volved Hilbert space dimension is at least d. Similarly, 
the presently obtained upper bound shows that a viola- 
tion of a bipartite inequality of order d requires a Hilbert 
space of dimension at least d. The obtained lower bound 
implies that such a violation is indeed possible if the ac- 
tual dimension is of order n with y/n/ log 2 (n) > d. 

Communication complexity 



ist quantum distributions P of inputs of length (number 
of bits) n, outputs of length O (log 2 n log log n) and ob- 
tained with O (log 2 n log log n) EPR pairs that cannot be 
simulated classically even if we allow for small errors and 
O i n ^j bits of two-way communication. 

In fiij l it is shown how, for a given quantum proba- 
bility distribution P 6 Q, log(z/(P)) is a lower bound 
to the number of bits needed to be transmitted between 
Alice and Bob in order to simulate P classically. Our 
main Theorem Q] shows then new examples of quantum 
distributions P G Q with n outputs exp(n) inputs and 
Hilbert space dimension n which need the transmission 
of £l(log(n)) bits in order to be simulated classically. The 
saving in the communication complexity obtained in this 
way is, however, exponentially worse than the one in the 
example of Gavinsky (20j . 



CONCLUSION 

We have seen that the theory of Operator Spaces not 
only provides a perfect framework to formulate quan- 
tum violations of Bell inequalities but also provides new 
mathematical tools for giving upper and lower estimates 
to the order of magnitude of the violation. In particular, 
we have obtained nearly optimal quantum Bell violations 
in the bipartite case. We strongly expect this connection 
to be exploited further in the future, giving new insights 
in most areas related to Bell inequalities: quantum cryp- 
tography, multipartite interactive proof systems, commu- 
nication complexity, etc. 
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UCM/ESP-4394. M.M. Wolf acknowledges support by 
QUANTOP and the Danish Natural Science Research 
Council(FNU). 



A basic problem in communication complexity is the 
following [8j : Assume Alice is given an input x and must 
give an output a whereas Bob is given an input y and 
must give an output b. How many bits do they have to 
communicate in order to reproduce a given probability 
distribution P = p(ab\xy)l. 

In [l9[ the authors show that only 2 bits of communi- 
cation suffice to simulate classically all possible quantum 
correlations matrices. That is, in this case entanglement 
only saves 2 bits. On the contrary, Gavinsky [20(, cul- 
minating a remarkable series of exponential quantum- 
classical savings [2lj has shown recently that there ex- 
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